Common Decision Trees, Rules, and Tests (Reducts) for Dispersed Decision Tables
نویسندگان
چکیده
In this paper, we assume that a dispersed data is represented by finite set S of decision tables with equal sets attributes. We discuss one the possible ways to study trees common all from S: building table for which coincides S. show when can build such and how it in polynomial time. If have table, apply various tree learning algorithms. extend considered approach rules test (reducts)
منابع مشابه
Decision Trees and Decision Rules
The logic-based decision trees and decision rules methodology performs well across a wide range of data mining problems. It also has the advantage that the results can be expressed in terms that the end-user can easily understand. Directory • Table of
متن کاملDecision Rules for Decision Tables with Many-Valued Decisions
The paper is devoted to the study of a greedy algorithm for construction of approximate decision rules. This algorithm is applicable to decision tables with many-valued decisions where each row is labeled with a set of decisions. For a given row, we should find a decision from the set attached to this row. We consider bounds on the precision of this algorithm relative to the length of rules. To...
متن کاملOptimal Decision Trees Generation from OR-Decision Tables
In this paper we present a novel dynamic programming algorithm to synthesize an optimal decision tree from OR-decision tables, an extension of standard decision tables, which allow to choose between several alternative actions in the same rule. Experiments are reported, showing the computational time improvements over state of the art implementations of connected components labeling, using this...
متن کاملManagement of Business Rules Using Decision Tables
UML has established itself as the leading OO analysis and design methodology. This paper presents a business rules engineering approach to define decision tables in consistency with Unified Modeling Language (UML) model. Supporting tools are under the development on top of a commercial CASE tool for UML.
متن کاملData mining with decision trees and decision rules
This paper describes the use of decision tree and rule induction in data mining applications. Of methods for classi cation and regression that have been developed in the elds of pattern recognition, statistics, and machine learning, these are of particular interest for data mining since they utilize symbolic and interpretable representations. Symbolic solutions can provide a high degree of insi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2022
ISSN: ['1877-0509']
DOI: https://doi.org/10.1016/j.procs.2022.09.308